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WHAT IS CLAIMED IS: 

1. A network configuration data management system comprising: 

(a) storage means for providing storage management 
facilities, said storage means storing: 

a current map for containing information represented 
as a current network configuration information, and 

a temporary map for containing information for the 
network components for which the configuration changes are 
expected to occur at any future time and/or information for 
network components for which the configuration changes occurred 
at any past time; and 

(b) means for generating network configuration 
information that is applicable to any time relative to a 
particular time later than the current time and/or relative to 
a particular time earlier than the current time, based on the 
information in said current map and the information in said 
temporary map. 

2. A network configuration data management system comprising: 

(a) a directory server storing: 

a current map tree for containing current network 
configuration information organized into a tree structure, and 

a temporary map tree for only containing information 
for network components organized into a tree structure and for 
which configuration changes are expected to occur at any future 
time; 
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(b) means responsive to a request for a network 
10 configuration information applicable to any future time from an 
external requester, for issuing a request to access said current 
map tree and said temporary map tree stored in said directory 
server in order to search for appropriate trees containing 
directory entries, and obtaining the appropriate configuration 
15 information as requested by the requester; and 

s"""j| 

If (c) means for merging the configuration information 

S obtained from said current map tree together with the 

m configuration information obtained from said temporary tree, 

't r^C *il 

generating a network configuration information applicable to 
M 20 the time specified by the requester, and returning the generated 
W network configuration information to the requester. 

s " t: 
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^ 3. A network configuration data management system comprising: 

(a) a directory server including: 

(a!) a current map tree for containing information 
for current network configuration conditions organized into a 
5 directory tree format, and 

(a2) a temporary map tree for containing 
differential information for a future network configuration 
organized into a directory tree structure that represents a 
difference resulting from any changes made to the current 
10 network configuration; and 

(b) a network configuration information management 
apparatus including: 
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(b1) network configuration data control means that 
responds to a request from any external application for 
providing network configuration data management functions by 
performing operations on the map data, 

(b2) current map tree access means for accessing said 
current map tree within said directory server to retrieve 
appropriate information therefrom, and updating the retrieved 

information, and 

(b3) temporary map tree access means for accessing 
said temporary map tree within said directory server to perform 
generating, modifying and deleting operations, wherein 

a future network configuration information that 
represents the information expected to occur at any future time 
later than the current time may be generated by merging the 
information in said current map tree together with the 
information in said temporary map tree. 

4. The network configuration data management system as defined 
in Claim 2, wherein the requirements for storing the network 
configuration information may be reduced by storing, in said 
temporary map tree, the differential information that 
represents the difference from the current network 
configuration information, and the network configuration 
information may be obtained from said temporary map tree. 

5. The network configuration data management system as defined 
in Claim 3, wherein said network configuration information 
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management apparatus includes a network configuration data 
store section for storing the directory tree information 
temporar i I y. 

6. The network configuration data management system as defined 
in Claim 5, wherein said network configuration information 
control means is configured for; 

accessing said current map tree containing the current 
network configuration information through said current map tree 
access means, and retrieving the information for the component 
as identified by an entry located under the current map entry 
from said current map tree; 

temporarily storing the information thus retrieved in 
said network configuration data store section; 

accessing said temporary map tree through said temporary 
map tree access means, and searching said temporary map tree for 
any temporary map entry information applicable to the time 
earlier than the time specified by said external application; 
wher e i n 

if it is found that no such temporary map entry is 
available, meaning that the information retrieved from the 
current map entry is determined to be the search result, 
returning the current map entry information to said external 
application as it remains unchanged, and if it is found that one 
or more such temporary map entries are avai lable, col lects every 
entry information located under the temporary map entry and 



63 

specified by said external application that has been retrieved 
from said temporary map tree through said temporary map tree 

25 access means, and 

wherein said network configuration data control means is 

further configured for; 

merging the entry information under the temporary map 

entry and collected together with the current map tree 
$ 30 previously stored in said network configuration data store 
% means ; and 

I! collecting all temporary map entries and merges them to 

r update the entry information under the current map entry and 

•! stored in said network configuration data store means, and 

ill 

ill 35 returning the updated version of the information to said 
H external application. 

7. The network configuration data management system as defined 

in Claim 3, where i n 

said directory server includes a log map tree for storing 
the log information that occurred in the past for a particular 

5 component; and 

said network configuration information management 
apparatus includes log map tree access means that allows said 
apparatus to access the log map tree, and 

where i n 

10 if the network configuration information that may be 

applicable to any past time is requested, said network 
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configuration data control means responds to that request for 
causing said map tree access means and said log map tree access 
means to accessing said current map tree and said log map tree 

15 within said directory server, respectively, and retrieve the 
information from the respective map trees, and for obtaining the 
past network configuration information by merging the 
information retrieved from the current map tree together with 
the log map information that has been setup up to said any past 

20 time. 

8. A network configuration data management method comprising the 
steps of : 

storing and managing, in a store section, a current map 
containing current network configuration information organized 
5 into a hierarchical structure and a temporary map containing the 
information for components for which configuration changes are 
expected to occur in the future; and 

merging the information in the current map together with 
the information in the temporary map to generate a future net work 
10 configuration information that represents an information 

applicable to a particular time later than the current time. 

9. A network configuration data management method comp rising the 

steps of : 

(a) storing in a directory server: 

a current map tree for containing network 
5 configuration information organized into a tree structure, and 
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a temporary map tree for only containing information 
for those network components forwhich configuration changes are 
expected to occur at any future time later than the current time; 

(b) merging the current map tree together with the 
temporary map tree that contains information applicable to any 
particular future time, to generate a future network 
configuration information; 

(c) in response to a request for the network configuration 
information applicable to any future time from a requester, 
issuing a request to access the current map tree and temporary 
map tree stored in said directory server for searching for the 
trees containing the directory entries, and retrieving the 
network configuration information as requested; 

(d) merging the configuration retrieved from said current 
map tree together with the configuration information retrieved 
from said temporary map tree to generate a network configuration 
information applicable to said particular future time; and 

(e) returning the generated network configuration 
information to the requester. 

10. In a system comprising a network configuration information 
management apparatus, the network configuration information 
management apparatus including: 

(a) a directory server for storing a current map tree that 
contains information for current network configuration 
conditions organized into a directory tree structure and a 
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temporary map tree that contains future configuration 
information, organized into a directory tree structure, that 
represents a difference from the current network configuration 
resulting from any changes made to the current network 

conf igurat ion; 

(b) network configuration data control means for 
providing the network configuration data management functions 
by performingoperations on the map data in response to a request 
from any external application; 

(c) current map tree access means for accessing the 
current map tree stored in said directory server to retrieve the 
information therefrom, and updating the retrieved information; 
and 

(d) a temporary map tree access means for accessing the 
temporary map tree stored in said directory server, and 
generating, modifying and updating the information therein, a 
network configuration data management method comprising the 
steps of : 

(AD receiving, at said network configuration data 
control means, a request for modifying configuration data from 
any external application, said network configuration data 
control means responding to the request to request that the 
temporary map tree access means generate a temporary map entry 
as a root for the temporary map tree, and said temporary map tree 
access means responding to the request from said network 
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configuration data control means to access said directory server 
for generating the temporary map entry; 

(A2) sorting data instructed in the request, termed as 
"request data", for modifying the configuration data for each 
entry, in the order of the directory tree hierarchy beginning 
with a top level toward a bottom level; 

(A3) retrieving said sorted data in the request 
sequentially, and checking them to determine whether what is 
requested is to add, modify, or delete an entry; 

(A4) dividing the processing steps into add, modify and 
delete, based on the results of the checking, 

(A5) if it is determined that an entry is to be added, 
generating an entry designated as Add in the temporary map tree; 

(A6) if it is determined that any existing entry is to be 
modified, generating an entry designated as Modify in the 
temporary map tree; and 

(A7) if it is determined that the information for any 
existing entry is to be deleted, generating an entry designated 
as Delete in the temporary map tree. 

11. The network configuration data management method as 
defined in Claim 10, wherein the step of generating an entry 
designated as Add in the temporary map tree includes the steps 
of : 

(B1) ext ract i ng an appropr i ate identifier i den t i f y i ng the 
location of entry in said directory tree from an identifier 
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contained in the retrieved request data; 

(B2) based on the extracted identifier, checking whether 
a parent entry for the entry designated as Add already exists 
60 in said temporary map tree; 

(B3) if it is determined that the parent entry does not 
exist, causing said network configuration data control means to 
O access said directory server through said current map tree 
m access means and retrieve a parent entry information that 
*J?l 65 resides in said current map tree stored in said directory server; 
y (B4) generating a parent entry under the temporary map 

O entry through said temporary map tree access means, wherein as 
III the parent entry exists in said current map tree, requiring no 

ft f 5? 

P modification, when said temporary map tree is merged together 

70 with said current map tree, said temporary map tree access means 
bypasses the generating step, setting a value for the type of 
operation that is one attribute of the parent entry in the 
directory class under the map to "Not Applicable (N/A) 11 ; and 
(B5) generating the entry designated as Add in the request, 
75 and adding the entry under the parent entry generated through 
said temporary map tree access means, wherein when said 
temporary map tree is merged together with said current map tree, 
the attribute value for the operation type in the di rectory class 
under the tree is set to "Add" to indicate that said new entry 
80 should be added in said current map tree. 

12. The network configuration data management method as defined 
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in Claim 10, wherein the step of generating an entry designated 
as Modify in the temporary map tree includes the steps of: 

(CI) retrieving the appropriate identifier identifying 
the location of entry in said directory tree from identifiers 
contained in the retrieved request data; 

(C2) based on the retrieved identifier, checking whether 
the parent entry for the entry designated as Modify already 
exists in said temporary map tree; 

(C3) if it is determined that the parent entry does not 
exist, causing said network configu ration data control means to 
access said directory server through said current map tree 
access means and retrieve the parent entry information that 
resides in said current map tree stored in said directory server; 

(C4) generating a parent entry under the temporary map 
entry through said temporary map tree access means, wherein as 
the parent entry exists in said current map tree, requiring no 
modification, at the time when said temporary map tree is merged 
together with said current map tree, said temporary map tree 
access means bypasses the generating step, setting a value for 
the operation type that is one attribute of the parent entry in 
the directory class under the map to "Not Appl icable (N/A) " ; and 

(C5) generating an entry designated as Modify in the 
request data, and adding the entry under the parent entry 
generated through said temporary map tree access means, wherein 
when said temporary map tree is merged together with said current 



70 



map tree, the attribute value for the operation type in the 
directory class under the map tree is set to "Modify" to indicate 
that said existing entry should be modified in said current map 
tree. 

13. The network configuration data management method as defined 
in Claim 10, wherein the step of generating an entry designated 
as Delete in the temporary map tree includes the steps of: 

(D1) retrieving the appropriate identifier identifying 
the location of entry in said directory tree from the identifiers 
contained in the retrieved request data; 

(D2) based on the retrieved identifier, checking whether 
the parent entry for the entry designated as Delete already 
exists in said temporary map tree; 

(D3) if it is determined that the parent entry does not 
exist, causing said network configuration data control means to 
access said directory server through said current map tree 
access means and retrieve the parent entry information that 
resides in said current map tree stored in said directory server; 

(D4) generating a parent entry under the temporary map 
entry through said temporary map tree access means, wherein as 
the parent entry exists in said current map tree, requiring no 
modification, at the time when said temporary map tree is merged 
together with said current map tree, said temporary map tree 
access means bypasses the generating step r setting the value for 
the operation type that is one attribute of the parent entry in 
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the directory class under the map to "Not Applicable (N/A) 11 ; and 

(B5) generating the entry designated as Modify as 
requested, and adding the entry under the parent entry generated 
through said temporary map tree access means, wherein when said 
temporary map tree is merged together with said current map tree, 
the attribute value for the operation class in the directory 
class under the tree is set to "Delete" to indicate that said 
existing entry should be deleted in said current map tree. 
14. The network configuration data management method as defined 
in Claim 10, further including the step of updating the current 
map tree stored in said directory server to a new version by 
merging said current map tree and said temporary map tree, and 
wherein said network configuration data control means performs 
the steps of : 

(ED collecting, through said temporary map tree access 
means, information for those ones of the entries located under 
temporary map tree being merged, and that are designated as 
De I ete, Mod i f y or Add ; 

(E2) determining how many entries have been collected, 
wherein if it is determined that the number of entries collected 
is equal to zero, the process is ended, and if it is determined 
that the number of entries collected is equal to one or more, 

(E3) deleting, through said current map tree access means, 
the entry or entries designated as Delete from the current map 
tree; 
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(E4) modifying, through said current map tree access means, 
the entry or entries designated as Modify in said current map 
tree; 

(E5) adding, through said current map tree access means, 
the entry or entries designated as Add to the current map tree; 
and 

(E6) when the merge processing for all of the entries 
designated as Delete, Modify and Add under the temporary map tree 
has been completed, writing the completion time into the 
appropriate temporary map entry through said temporary map tree 
access means. 

15. The network configuration data management method as defined 
in Claim 14, wherein when it is determined that one or more 
entries located under the temporary map tree are to be deleted, 
the step (E3) further including causing said network 
configuration data control means to perform the steps of: 

extracting the identifier for the appropriate entry from 
the information for the entry designated as Delete under the 
temporary map tree and col lected through said temporary map tree 
access means; 

translating the extracted identifier into an identifier 
for the corresponding entry designated as Delete under the 
current map tree; 

deleting, through said current map tree access means, the 
entry under the current map tree by using the translated 
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identifier as a parameter; and 

repeating the preceding steps until there are no more 
entries that are to be deleted. 

16. The network configuration data management method as defined 
in Claim 14, wherein when it is determined that one or more 
entries located under the temporary map tree are to be modified, 
the step (E4) further including causing said network 
configuration data control means to perform the steps of: 

extracting an identifier for the appropriate entry from 
the information for the entry designated as Modify under the 
temporary map tree and col lected through said temporary map tree 
access means; 

translating the extracted identifier into an identifier 
for the corresponding entry designated as Modify under the 
current map t ree ; 

generating a parameter that specifies that the entry is 

to be modified; 

modifying, through said current map tree access means, the 
entry located under the current map tree by using the translated 
identifier as a parameter; and 

repeating the preceding steps until there are no more 
entries that are to be modified. 

17. The network configuration data management method as defined 
in Claim 14, wherein when it is determined that one or more 
entries located under the temporary map tree are to be added, 
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the step (E5) further including causing said network 
configuration data control means to perform the steps of: 

extracting the identifier for the appropriate entry from 
the information for the entry designated as Add under the 
temporary map tree and collected through said temporary map tree 
access means; 

translating the extracted identifier into an identifier 
for a corresponding entry designated as Add under the current 
map tree; 

generating a parameter that specifies that the entry is 
to be added; 

adding, through said current map tree access means, the 
entry under the current map tree by using the translated 
identifier as a parameter; and 

repeating the preceding steps until there are no more 
entries that are to be added. 

18. The network configuration data management method as defined 
in Claim 10, wherein said network configuration information 
management apparatus further includes a network configuration 
data store section for storing the directory tree information 
temporarily, and wherein the method further includes a step of 
causing said network configuration data control means to perform 
the steps of : 

retrieving, through said current map tree access means, 
information for a component as specified by the entry under the 
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current map tree and containing the current network 
configu ration information; 

storing the retrieved information for said network 
configuration data store section temporarily; 

searching for information for appropriate entries under 
the current map tree applicable to any particular time earlier 
than a time specified by said external application; 

if it is determined that the number of temporary map 
entries collected is equal to zero, which means that the 
information obtained from the entries under the current map tree 
may be used, returning that information to said external 
application as it remains unchanged; 

if it is determined that the number of temporary map 
entries collected is equal to one or more, collecting the 
information for each of the entries under the temporary map tree 
as specified by said externa! application and retrieved through 
said temporary map tree access means; 

merging the collected entry information under the 
temporary map tree together with the current map tree previously 
stored in said network configuration data store section; 

merging all of the temporary map entries collected to 
update the information under the current map tree stored in the 
network configuration data store section; and 

returning the updated information to said external 
application. 
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19. The network configuration data management method as defined 
in Claim 10, where i n 

said directory server further includes a log map tree for 
storing log information for components that occurred in the 
past; and 

said network configuration data management apparatus 
further includes a log map tree access means through which it 
has access to said log map tree, and wherein 

in response to the request for the network configuration 
information that is appl icable to any particular time in the past, 
said network configuration data control means obtains the 
information in the current map tree stored in said directory 
server as well as the information in said log map tree, through 
said current map tree access means and said log map tree access 
means, respectively, and then produces a new version of the 
network configuration information as requested by merging the 
information in said map tree together with the information in 
said log map tree that has been setup up to said particular past 
time. 

20. The network configuration data management method as defined 
in Claim 19, wherein if there are one or more entries under the 
temporary map tree that are to be deleted at the time when the 
entries under the current map tree are being deleted, the method 
further includes the step of causing said network configuration 
data control means to perform the steps of: 



77 



extracting an identifier for an appropriate entry from the 
information for the entry designated as Delete under the 
temporary map tree and collected through said temporary map tree 
access means; 

translating the retrieved entry identifier into an 
identifier for the corresponding entry designated as Delete 
under the current map tree; 

generating an entry designated as Added under the log map 
through said log map tree access means; 

deleting the entry under the current map tree through said 
current map tree access means by using the translated identifier 
as a parameter; and 

repeating the preceding steps until there are no more 
entries that are to be deleted. 

21. The network configuration data management method as defined 
in Claim 19, wherein if there are one or more entries under the 
temporary map tree that are to be modified at the time when the 
entries under the current map tree are beingmodified, the method 
further includes a step of causing said network configuration 
data control means to perform the steps of: 

extracting an identifier for an appropriate entry from the 
information for entry designated as Modify under the temporary 
map tree and collected through said temporary map tree access 
means ; 

translating the retrieved entry identifier into an 
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identifier for a corresponding entry designated as Modify under 
the current map tree; 

generating a parameter that specifies that the entry is 
to be mod i f i ed ; 

generating an entry designated as Modify under the log map 
through said log map tree access means; 

modifying the entry under the current map tree through 
said current map tree access means by using the translated 
identifier as a parameter; and 

repeating the preceding steps until there are no more 
entries that are to be modified. 

22. The network configuration data management method as defined 
in Claim 19, wherein if there are one or more entries under the 
temporary map tree that are to be added at the time when the 
entries under the current map tree are being added, the method 
further includes the step of causing said network configuration 
data control means to perform the steps of: 

extracting the identifier for the appropriate entry from 
the information for the entry designated as Add under the 
temporary map tree and collected through said temporary map tree 
access means; 

translating the extracted identifier into an identifier 
for a corresponding entry designated as Add under the current 
map tree; 

generating a parameter that specifies that the entry is 
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to be added; 

generating an entry designated as Add under the log map 
through said log map tree access means; 

modifying the entry under the current map tree through 
said current map tree access means by using the translated 
identifier as a parameter; and 

repeating the preceding steps until there are no more 
entries that are to be added. 

23. The network configuration data management method as defined 
in Claim 21, further including the step of causing said network 
configuration data control means to perform the steps of: 

retrieving, through said current map tree access means, 
the information or attribute value for the entry designated as 
Add or Modify from the corresponding entry in said current map 
tree; 

extracting the identifier for the appropriate entry from 
the retrieved information, and translating the extracted 
identifier into the corresponding identifier under the log map 
tree; 

checking a value for the type of operation; 

if it is determined that the type of operation is "delete", 
setting the parameter for the entry designated as Add under the 
log map tree to specify "add" as the type of operation; 

if it is determined that the type of operation is "modify", 
setting the type of operation for the entry being generated under 
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the log map tree to "modify"; 

generating a parameter that specifies that an entry is 
to be generated under the log map tree, based on the attribute 
value collected from the entry under the current map tree; and 

generating the entry in said log map tree within said 
directory server through said log map tree access means. 

24. The network configuration data management method as defined 
in Claim 21, further including a step of causing said network 
configuration data control means to perform the steps of: 

extracting an identifier from the information obtained 
from the entry designated as Add under the temporary map tree; 

t rans I a t i ng the ext rac ted identifier i n to a co r respond i ng 
identifier for use in generating an entry designated as Delete 
under the I og map t ree ; 

setting the parameter for the entry being generated under 
the log map tree to specify "delete" as the type of operation; 
and 

generating an entry designated as Delete under said log 
map tree through said log map tree access means. 

25. A computer program for being executed on a computer including 
a network configuration information management apparatus that 
comprises: 

a directory server storing: 

a current map tree that contains information for the 
current network condition organized into a directory tree 
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structure, and 

a temporary map tree that contains information for 
the future network configuration, organized into a directory 
tree structure, that represents a difference from a current 
network configuration resulting from changes made to the current 
network conf i gurat i on ; 

a network configuration data control means responsive to 
a request received from any external application for performing 
operations on the map data and providing network configuration 
data management functions; 

a current map tree access means for retrieving and 
updating the information from the current map tree stored in said 
d i rectory server ; and 

a temporary map tree access means for performing the 
generating, modifying, and deleting operations for the 
temporary map tree stored in said directory server, the 
functional and processing features of said network 
configuration data control means, 

said computer program comprising the steps of: 

(A1) receiving a request for change in the configuration 
from an external application, and requesting that the temporary 
map tree access means access said directory server to generate 
a temporary map entry as a root of the temporary map tree; 

(A2) sorting the data instructed in the configuration 
change request, in the order of the directory tree hierarchy 
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beginning with a top level toward a bottom level; 

(A3) retrieving the sorted data in the request 
sequentially, and determining from the retrieved data that it 
requests that an entry is to be added, modified, or deleted; 

(A4) based on the result determined in step (A3), dividing 
the processing steps into Add, Modify and Delete, otherwise 
treating the request as an error; 

(A5) if it is determined that Add is requested, generating 
an entry designated as Add in the temporary map tree; 

(A6) if it is determined that Modify is requested, 
generating an entry designated as Modify in the temporary map 
tree; and 

(A7) if it is determined that Delete is requested, 
generating an entry designated as Delete in the temporary map 
tree. 

26. The computer program as defined in Claim 25, wherein 

the step of generating an entry designated as Add in the 
temporary map tree includes the steps of: 

(B1) extracting an identifier that indicates the location 
of entry in said directory tree from the identifier contained 
in the ret r i eved data ; 

(B2) checking the retrieved identifier to determine 
whether a parent entry for the entry designated as Add in said 
temporary map tree has already been generated; 

(B3) if it is determined that the parent entry has not 
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already been generated, causing said network configu ration data 
control means to retrieve, through said current map tree access 
means, the parent entry information contained in said current 
map tree; 

(B4) generating a parent entry under the temporary map 
entry through said temporary map tree access means, wherein as 
the parent entry already exists in said current map tree, 
requiring no modification, said temporary map tree access means 
sets the attribute value for the type of operation for the parent 
entry in the directory class under the map to "Not Applicable" 
to indicate that the adding process should be bypassed when said 
temporary map tree is merged together with said current map tree; 
and 

(B5) generating an additional entry designated as Add and 
contained in the data in the request, under the parent entry 
generated through said temporary map tree access means, wherein 
said temporary map tree access means sets an attribute value for 
the type of operation in the directory class under the map to 
"Add" to indicate that the appropriate additional entry is to 
be added in the current map tree when said temporary map tree 
is merged together with said current map tree. 
27. The computer program as defined in Claim 25, wherein 

the step of generating an entry designated as Modify in 
the temporary map tree includes the steps of: 

(CD extractingan identifier that indicates the location 
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of entry in said directory tree from identifiers contained in 
the retrieved request data; 

(C2) checking the extracted identifier to determine 
whether a parent entry for the entry designated as Add in said 
temporary map tree has already been generated; 

(C3) if it is determined that the parent entry has not 
already been generated, causing said network configuration data 
control means to retrieve, through said current map tree access 
means, the parent entry information contained in said current 
map tree; 

(C4) generating a parent entry under the temporary map 
entry through said temporary map tree access means, wherein as 
the parent entry already exists in said current map tree, 
requiring no modification, said temporary map tree access means 
sets an attribute value for the type of operation for the parent 
entry in the directory class under the map to "Not Applicable" 
to indicate that the modifying process should be bypassed when 
said temporary map tree is merged together with said current map 
tree; and 

(C5) generating an entry designated as Modify and 
contained in the data in the request, under the parent entry 
generated through said temporary map tree access means, wherein 
said temporary map tree access means sets the attribute value 
for the type of operation in the directory class under the map 
tree to "Modify" to indicate that an appropriate entry located 
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in the current map tree is to be modified when said temporary 
map tree is merged together with said current map tree. 
28. The program code as defined in Claim 25, wherein 

the step of generating an entry designated as Delete in 
the temporary map tree includes the steps of: 

(D1) extracting an identifier that indicates the location 
of entry in said directory tree from the identifiers contained 
in the retrieved request data; 

(D2) checking the extracted identifier to determine 
whether the parent entry for the entry designated as Delete in 
said temporary map tree has already been generated; 

(D3) if it is determined that the parent entry has not 
already been generated, causing said network configu ration data 
control means to retrieve, through said current map tree access 
means, the parent entry information contained in said current 
map tree; 

(D4) generating a parent entry under the temporary map 
entry through said temporary map tree access means, wherein as 
the parent entry already exists in said current map tree, 
requiring no modification, said temporary map tree access means 
sets the attribute value for the type of operation for the parent 
entry in the directory class under the map to "Not Applicable" 
to indicate that the deleting process should be bypassed when 
said temporary map tree is merged together with said current map 
tree; and 
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(D5) generating an entry designated as Delete and 
contained in the data in the request, under the parent entry 
generated through said temporary map tree access means, wherein 
said temporary map tree access means sets an attribute value for 
the type of operation in the directory class under the map to 
"Delete" to indicate that the appropriate entry located in the 
current map tree is to be deleted when said temporary map tree 
is merged with said current map tree. 

29. The computer program as defined in Claim 25, wherein further 
including the step of updating the current map tree stored in 
said directory server to a new version by merging said current 
map tree and said temporary map tree, and wherein said network 
configuration data control means performs the steps of: 

(E1) collecting, through said temporary map tree access 
means, information for those ones of the entries located under 
temporary map tree being merged, and that are designated as 
Delete, Mod i f y or Add ; 

(E2) determining how many entries have been collected, 
wherein if it is determined that the number of entries collected 
is equal to zero, the process is ended, and if it is determined 
that the number of entries collected is equal to one or more, 

(E3) deleting, through said current map tree access means, 
the entry designated as Delete from the current map tree; 

(E4) modifying, through said current map tree access means, 
the entry designated as Modify in said current map tree; 
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(E5) adding, through said current map tree access means, 
the entry designated as Add to the current map tree; and 
20 (E6) when the merge processing for all of the entries 

designated as Delete, Modify and Add under the temporary map tree 
has been completed, writing the completion time into the 
appropriate temporary map entry through said temporary map tree 
access means. 

30. The computer program as defined in Claim 25, wherein when 
it is determined that there are one or more entries located under 
the temporary map tree that are to be deleted, the step (E3) 
further including causing said network configuration data 

5 control means to perform the steps of: 

extracting the identifier for the appropriate entry from 
the information for the entry designated as Delete under the 
temporary map tree and col lected through said temporary map tree 
access means ; 

10 translating the extracted identifier into an identifier 

for the corresponding entry designated as Delete under the 
current map tree; 

deleting, through said current map tree access means, the 
entry under the current map tree by using the translated 
15 identifier as a parameter; and 

repeating the preceding steps until there are no more 
entries that are to be deleted. 

31. The computer program for being executed on a computer as 
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defined in Claim 25, wherein when it is determined that there 
are one or more entries located under the temporary map tree that 
are to be modified, the step (E4) further including causing said 
5 network configuration data control means to perform the steps 
of: 

extracting an identifier for the appropriate entry from 
the information for the entry designated as Modify under the 
temporary map tree and col lected through said temporary map tree 
access means ; 

translating the retrieved identifier into an identifier 
for the corresponding entry designated as Modify under the 
current map tree; 

generating a parameter that specifies that the entry is 
to be modified; 

modifying, through said current map tree access means, the 
entry under the current map tree by using the translated 
identifier as a parameter; and 

repeating the preceding steps until there are no more 
20 entries that are to be modified. 

32. The computer program as defined in Claim 25, wherein when 
it is determined that one or more entries located under the 
temporary map tree that are to be added, the step (E5) further 
including causing said network configuration data control means 
5 to perform the steps of: 

extracting the identifier for the appropriate entry from 
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the information for the entry designated as Add under the 
temporary map tree and col lected through said temporary map tree 
access means ; 

translating the extracted identifier into an identifier 
for a corresponding entry designated as Add under the current 
map tree; 

generating a parameter that specifies that the entry is 
to be added; 

modifying, through said current map tree access means, the 
entry under the current map tree by using the translated 
identifier as a parameter; and 

repeating the preceding steps until there are no more 
entries that are to be added. 

33. The computer program as defined in Claim 25, wherein said 
network configuration information management apparatus further 
includes a network configuration data store section for storing 
the directory tree information temporarily, and wherein the 
computer program further includes a step of causing said network 
configuration data control means to perform the steps of: 

retrieving, through said current map tree access means, 
information for a component as specified by the entry under the 
current map entry and containing the current network 
configuration information; 

storing the retrieved information in said network 
configuration data store section temporarily; 
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searching for information for appropriate temporary map 
entries that is applicable to any particular time earlier than 
a time specified by said external application; 

if it is determined that the number of temporary map 
entries collected is equal to zero, which means that the 
information under the current map entry that has been obtained 
may be returned to the external application, returning that 
information to said external application; 

if it is determined that the number of temporary map 
entries collected is equal to one or more, collecting the 
information for each of the entries under the temporary map entry 
as specified by said external application and obtained through 
said temporary map tree access means; 

merging the collected entry information under the 
temporary map entry together with the current map tree 
previously stored in said network configuration; 

merging all of the temporary map entries collected to 
update the information under the current map entries stored in 
the network configuration data store section; and 

returning the updated information to said external 
app I i cat i on. 

34. The computer program as defined in Claim 25, wherein 

said directory server further includes a logmap tree for 
storing log information for components that occurred in the 
past; and 
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said network configuration data management apparatus 
further includes a log map tree access means through which it 
has access to said log map tree, and wherein 

in response to the request for the network configuration 
information that is appl icable to any particular time in the past, 
said network configuration data control means obtains the 
information in the current map tree stored in said directory 
server and the information in said log map tree through said 
current map tree access means and said log map tree access means, 
respectively, and obtains the net wo rk configuration information 
as requested by merging the information in said map tree together 
with the information in said log map tree that has been setup 
up to said particular past time. 

35. The computer program as defined in Claim 25, wherein if there 
are one or more entries under the temporary map tree that are 
to be deleted at the time when the entries under the current map 
entry are being deleted, the computer program further includes 
a step of causing said network configuration data control means 
to perform the steps of: 

extracting an identifier for an appropriate entry from the 
information for the entry designated as Delete under the 
temporary map tree and col lected through said temporary map tree 
access means ; 

translating the extracted identifier into an identifier 
for the corresponding entry designated as Delete under the 
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current map tree; 

generating an entry designated as Add under the log map 
through said log map tree access means; 

deleting the entry under the current map entry through 
said current map tree access means by using the translated 
identifier as a parameter; and 

repeating the preceding steps until there are no more 
entries that are to be deleted. 

36. The computer program as defined in Claim 25, wherein if there 
are one or more entries under the temporary map tree that are 
to be modified at the time when the entries under the current 
map tree are being modified, the computer program further 
includes the step of causing said network configuration data 
control means to perform the steps of: 

extracting the identifier for the appropriate entry from 
the information for the entry designated as Modify under the 
temporary map tree and col lected through said temporary map tree 
access means ; 

translating the extracted identifier into an identifier 
for the corresponding entry designated as Modify under the 
current map tree; 

generating a parameter that specifies that the entry is 
to be modified; 

generating an entry designated as Modify under the logmap 
through said log map tree access means; 
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modifying the entry under the current map entry through 
said current map tree access means by using the translated 
identifier as a parameter; and 

repeating the preceding steps until there are no more 
entries that are to be modified. 

37. The computer program as defined in Claim 25, wherein if there 
are one or more entries under the temporary map tree that are 
to be added at the time when the entries under the current map 
tree are being added, the program code further includes a step 
of causing said network configuration data control means to 
perform the steps of : 

extracting an identifier for an appropriate entry from the 
information for the entry designated as Add under the temporary 
map tree and collected through said temporary map tree access 
means ; 

translating the extracted identifier into an identifier 
for the corresponding entry designated as Add under the current 
map tree; 

generating a parameter that specifies that the entry is 
to be added; 

generating an entry designated as Delete under the log map 
through said log map tree access means; 

adding the entry under the current map tree through said 
current map tree access means by using the translated identifier 
as a parameter; and 
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repeating the preceding steps until there are no more 
entries that are to be added. 

38. The computer program as defined in Claim 25, further 
including a step of causing said network configuration data 
control means to perform the steps of: 

retrieving the information or attribute value for the 
entry designated as Add or Modify from the corresponding entry 
in said current map tree through said current map tree access 
means ; 

extracting an identifier for an appropriate entry from the 
retrieved information, and translating the extracted identifier 
into a corresponding identifier under the log map tree; 

checking the value for the type of operation; 

if it is determined that the type of operation is "delete", 
setting a parameter for the entry designated as Add under the 
log map tree to specify "add" as the type of operation; 

if it is determined that the type of operation is "modify", 
setting the type of operation for the entry being generated under 
the log map tree to the value "modify"; 

generating a parameter for the entry being generated under 
the log map tree, based on an attribute value collected from the 
entry under the current map tree; and 

generating an entry in said log map tree within said 
directory server through said log map tree access means. 

39. The computer program as defined in Claim 25, further 



r 



95 

including a step of causing said network configuration data 
control means to perform the steps of: 

extracting an identifier for an appropriate entry from the 
information obtained from the entry designated as Add under the 
temporary map tree; 

t rans I a t i ng the ext racted identifier i n to a cor respond i ng 
identifier for use in generating an entry designated as Delete 
under the log map tree; 

setting the parameter for the entry being generated under 
the log map tree to specify "delete" as the type of operation; 
and 

generating an entry designated as Delete under said log 
map entry through said log map tree access means. 
40. A network configuration control management apparatus 
including a store section for storing and managing a current map 
tree that contains the current network configuration 
information organized into a hierarchical structure and a 
temporary map tree that contains the differential information 
for network components for which configuration changes are 
expected to occur at any time in the future, and means for 
referencing the store section and generating a future network 
configuration information that is applicable to any particular 
time later than the current time, based upon the information in 
said current map tree and the information in said temporary map 
tree. 
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41. The network configuration information management apparatus 
as defined in Claim 40, wherein said store section further stores 
a log map tree containing the information for the network 
components for which the configuration changes have occurred in 
the past, and wherein said apparatus further includes means for 
referencing said store section and generating the past network 
configuration information, based upon the information in said 
current map tree and the information in said log map tree. 



